package com.mzy.linear_struct.代码随想录.贪心;

import java.util.Arrays;

/**
 * @Author: mizy3
 * @Date: 2024/08/15/上午12:00
 * @Description:
 */
public class Pro455分发饼干 {

    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);

        int ans = 0;
        int i = g.length - 1;
        int j = s.length - 1;

        //   i
        // 1 3 9 10
        //   j
        // 1 2 9 10
        while (i >= 0 && j >= 0) {
            if(s[j] >= g[i]){
                j--;
                i--;
                ans++;
            }else{
                i--;
            }
        }

        return ans;
    }
}
